GROMOV HYPERBOLICITY AND A VARIATION OF THE 
GORDIAN COMPLEX 
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Abstract. We introduce new simplicial complexes by using various invariants 
and local moves for knots, which give generalizations of the Gordian complex 
defined by Hirasawa and Uchida. In particular, we focus on the simplicial 
complex defined by using the Alexander-Conway polynomial and the Delta- 
move, and show that the simplicial complex is Gromov hyperbolic and quasi- 
isometric to the real line. 

1. Introduction 

A knot is an ambient isotopy class of a simple closed curve smoothly embedded 
in the 3-sphere. Let /C be the set of all knots. Let A be a local move on knots, that 
is a local operation deforming a knot (see [24[ Section 2] for the precise definition 
of a local move). The X-Gordian distance d x (K,K') between knots K and K' is 
defined to be the minimal number of the local moves A needed to deform K into 
K' . If such a minimum does not exist, then we set d x (K,K') = oo. Let x denote 
the crossing change which is a local move as shown in Figure [T] In the case where 
A = x, d x is called the Gordian distance. 




Figure 1. The crossing change. 

Using the Gordian distance, Hirasawa and Uchida defined the Gordian com- 
plex denoted by Q x . More generally, the X-Gordian complex Q x introduced by 
Nakanishi and Ohyama [22l Section 1] is the simplicial complex defined by the 
following; 

• the set of vertices (i.e. O-simplices) of Q x is IC, and 

• n + 1 vertices Ko, . . . , K n span an n-simplex if and only if d x (Ki, Kj) = 1 
holds for each i ^ j G { 0, . . . , n }. 

We call the 1-skelton of Q x (resp. Q x ) the Gordian graph (resp. the X-Gordian 
graph), and denote it by G x (resp. G A ). Assuming that every edge has length 
1, each connected component of G A is regarded as a metric space which turns to 
a geodesic space (see Section [2]) . Then one of the problems we are interested in 
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is to reveal properties on such spaces. In particular, we are interested in global 
properties, and the Gromov hyperbolicity [7] (for a brief review, see Section [2]) 
is an important one. There are several studies on simplicial complexes arising in 
geometry and topology, in particular, the curve complex introduced by Harvey [10] 
is widely studied (see also [9] for a survery). Masur and Minsky proved that the 
curve complex is Gromov hyperbolic 18 . On the other hand, there is no known 
fact on the Gromov hyperbolicity of G A except for the following. 

Proposition 1.1 Q5J Theorem C]). The Gordian graph G x is not Gromov hyper- 
bolic. 

Here we will introduce new simplicial complexes and graphs by using knot invari- 
ants and local moves, which give generalizations of the A-Gordian complex and the 
A-Gordian graph. Let l be a knot invariant, that is, a function on JC such that l{K) 
and l(K') coincide if K is equivalent to K'. We denote by K ~ t K' if l(K) = l(K') 
holds. Clearly the binary relation ~ t provides an equivalence relation on /C. Let 
[K] L denote the equivalence class of K, and /C,, = { [K] L \K G /C }. 

Definition 1.2. Let i be a knot invariant, and let A be a local move on knots. The 

(/,, X)-Gordian complex is defined by the following; 

• The set of vertices of is /C t , and 

• n + 1 vertices [-Ko]u . . . , [K n ] L span an n-simplex if and only if for each 
i j G { 0, . . . , n }, there exists a pair of knots K% j £ and Kj,i £ [Kj]i 
such that d x (Kij,Kjs) = 1. 

We call the 1-skelton of Q*, denoted by G* , the (i, X)- Gordian graph. Assuming 
that every edge has length 1, we regard G* as a metric space. Then we denote by 
d* the metric on G^, and call it the (t, X)-Gordian distance. 

Let V k be the Conway polynomial [3 of a knot K, which is a polynomial in 
z 2 with integer coefficients. The Conway polynomial is also called the Alexander- 
Conway polynomial since it is regarded as a normalized Alexander polynomial pQ. 
We refer the reader to P3] for basic terminologies of knot theory. The Delta-move, 
denoted by the symbol A, is a local move on knots as shown in Figure [U which 
was introduced by Matveev [19], and Murakami and Nakanishi 20 independently. 
It is known that the Delta- move is equivalent to a C2-move (see Figure [3|) , which 
is one of C„-moves introduced by Goussarov [6 a and Habiro J8, independently. 

Using the Conway polynomial and the Delta move, the (V, A)-Gordian graph 
G0 are defined. In this paper, we show the following. 

Theorem 1.3. The (V , A) -Gordian graph G0 is 2 -hyperbolic. Further it is quasi- 
isometric to the real line R. 

Remark 1.4. In Section [5] we will see that G0 and Q§ coincide (see Proposi- 
tion OO}. Thus, is also 2-hyperbolic and quasi-isometric to E. 

This paper is constructed as follows: In Section [5J we give a brief review on a 
Gromov hyperbolic space to study G0. In Section [3l we study the (V, A)-Gordian 
distance. In Section SJ we prove Theorem 11.31 In Section we give observations 
on the complexes C?y an d @v ■ ^ e a ^ so §^ ve some remarks and questions related to 
our study. 
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Figure 2. The Delta- move. 




Figure 3 



A C2-move. 
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In this section, we give a brief review on a Gromov hyperbolic space. For details, 
see [5] or [7J. Let A be a geodesic space, that is, a metric space such that the 
distance between any two points is equal to the length of a geodesic segment joining 
them. We denote by s(x,y) a geodesic segment joining two points x and y. A 
geodesic triangle T in X is a triple of points x, y, z G X together with three geodesic 
segments s(x,y), s(y,z), and s(z,x) called the sides of T. For S > 0, a geodesic 
triangle is said to be 8-slim if each side of a triangle belongs to the ^-neighborhood 
of the union of the other two sides. We say that X is 8 -hyperbolic (or Gromov 
hyperbolic) if there exists a constant 5 > such that any geodesic triangle in X is 
5-slim. Clearly if a geodesic space is ^-hyperbolic for a particular 8, then it is also 
^'-hyperbolic for all 8' > 8. 

Let T be a connected graph. We denote by vv' an edge adjacent to vertices v 
and v'. In general, assuming that each edge has length 1, the graph T is regarded 
as a metric space, and it turns to a geodesic space. 

As mentioned in Section [TJ we regard Gy as a geodesic space with the metric dy 
induced by the above setting. Note that Gy is a connected graph since the Delta- 
move is an unknotting operation [3D]. Recall that the vertex set of Gy is /Cy. 
After now, unless otherwise specified, we use the symbol [K] to refer the vertex 
[K] v for brevity. Note that for two vertices [K] and [K'\ with d§([K], [K 1 ]) = p, 
a geodesic segment s([if], [K'\) is of the form v^vi U v\v~2 U • • • U v p _iv p for some 
vertices Vq , V\ , . . . , v p G /Cy with vq = [K] and v p — [K 1 ] . 

Let X and X' be metric spaces with metric functions d and d! respectively. A 
map / : X — > X' is a quasi-isometry if there exist constants A, E > 0, B, G, D > 
such that Ad(x, y) — B < d'(f(x), f(y)) < Cd(x, y) + D holds for any x, y G X, and 
for any x' G X' there exists x G X such that d'(x', /(&)) < E. Then we say that X 
is quasi-isometric to X' . It is known that the Gromov hyperbolicity is an invariant 
for geodesic spaces under quasi-isometries. 



In this section, we study the (V, A)-Gordian distance. Let a n (K) be the n-th 
coefficient of Vrt. The following lemma is a fundamental relationship between the 
Conway polynomials and the Delta-move. 



2. Preliminaries 



3. (V, A)-GORDIAN DISTANCE 
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Lemma 3.1 ([25J. For K, K' e K, withd A (K,K') = 1, we have a 2 (K)-a 2 (K') = 
±1. Furthermore, for any [K], [K'\ S /Cv, we have 



Note that c^ifi) = a 2 (K 2 ) holds for any K\,K 2 £ [K]. The following lemma 
gives the formula to detect the (V, A)-Gordian distance between any pair of vertices. 

Lemma 3.2. For [K] ^ [K'] G /Cy ; we have the following. 



Proof. It is known that every vertex [K] contains an unknotting number one knot |16] , 
[27] . Let J 6 [K] be an unknotting number one knot. Then for any sequence of inte- 
gers (7714, . . . , m 2 z), there exists a knot J' satisfying d A ( J, J') = 1, a 2 { J) — a 2 {J') — 
1, and a 2 j(J) — a 2 j(J') = m 2 j for j = 2, . . . , I |221 Lemma A]. 

• If a 2 (K) ^ a 2 {K'), then by the above argument, we have dy([if], [K 1 ]) < 
\a 2 (K)-a 2 (K')\. On the other hand, by Lemma[3Tj we have d^([K], [K 1 ]) > 
\a 2 (K) - a 2 {K% Hence we have d A ([K], [K'}) = \a 2 {K) - a 2 (K')\. 

• If a 2 (K) = a 2 (K'), then by Lemma [3.11 and the assumption [K] ^ [K'], 
dy([K], [K']) is a non-zero even integer, namely dy([K], [K 1 ]) > 2. On the 
other hand, by the above argument, we have dyQlT], [K']) < 2. Hence we 
have d^([K], [K'}) = 2. 

Now we complete the proof of Lemma 13.21 □ 



For e > 0, let N(p, e) be the e- neighborhood of a point p € G0, and N(P, e) the 
e- neighborhood of a subset P C Gy, that is, N(p,e) = {q e Gy | d§(p,q) < e} 
and JV(P,e) = U pe p ^(P,e)- Let K = { [If] 6 /C v |o 2 (A") = n}. Then we have 
the following. 

Lemma 4.1. For any [if] € /Cy wif/i a 2 (K) = n, we have 



Proof. Recall that a vertex-induced subgraph is a subset of the vertices together 
with any edges whose endpoints are both in this subset. Then we see that N(V n , 1) 
is the vertex-induced subgraph which is induced by the subset V n -i U V n U V n +\ 
of vertices. By Lemma I3~2| we have d A ([K],v n ) — 2 for any v n ^ [K] G V n , and 
dy([K],v n ±i) — lforanyt)„±i g V n ±\. This completes the proofofLemma l4.il □ 

Now we start the proof of Theorem 11.31 

Proof of Theorem \1.3\ Let T be a geodesic triangle in Gy" with sides s(x, y), s(y, z), 
and s(z, x). We only show the case where x, y, and z are in /Cy since the other cases 
(i.e. the cases where some of x, y, and z are not contained in /Cy) are proved in a 
similar way. Let x = [K] , y = [J], and z = [F] . Without loss of generality, we may 



d A ([K],[K'])>\a 2 (K)-a 2 (K') 



and 



d A ([K], [K']) ee \a 2 (K) - a 2 (K')\ mod 2 . 




a 2 {K)^a 2 {K') 
a 2 (K) = a 2 (K') 



4. Proof of Theorem 11.31 



JV([iC],2) DN{V n ,l). 
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assume that a,2(K) < a,2(J) < a,2(L). Let k = a,2(J)—a2{K) and k' = a2(L)—a,2(J). 
Let 

s(x, y) — xqx\ U x\X2 U • • • U x p -\x p , 

s(y, z) = Wyi u yrm u ■ • • u y q -iy q , 

s(z, X) — ZqZ± U Z\Z2 U • • • U Z r _lZ r , 

where x , . . . , x p , y , . . . , y q , Zo,...,z r are in Ky with x — x = z r , y — y — x p , 
and zo = z = y q . We show that T is <5-slim for a positive integer S < 2, that is, G0 
is 2-hyperbolic. 

Case 1. fe > 1, k' > 1: By Lemma EOI we have p — k, q — k' , and r = k + 
k' . Figure|4]is an example of a geodesic triangle for p = q = 4. (In FigurelH 
we plot vertices with respect to the coefficients of the Conway polynomial.) 
First we show that N(s(x, y) Us(y, z), 2) D s(z,x). By Lemma 14. 1[ we have 

N(yj,2) D z q _ j+l z q -j , z q _jZ q ^j-i 

for each j = 1, - ■ • ,q — 1. Thus, we have 

N{s(y,z), 2) DiV( yi U -Uy,.!, 2) 
3 U • • • U Zi3o. 

Similarly, we have 

7V(s(a;, y), 2) D iV(a;i U • • • U a; p -i,2) 
D z r z r -i U ■ • • U z q+ \z q . 

Therefore we have N(s(x,y) U s(y,z),2) D s(z,x). Remaining two condi- 
tions N(s(y, z)Us(z, x), 2) D s(x, y) and N(s(z, x)Us(x, y), 2) D s(y, z) are 
shown by the similar argument. Therefore the geodesic triangle T is 2-slim. 

Case 2. k — 0, fc' > 1: By Lemma [3.21 we have p = 2, g = r — k'. Then 
by Lemma |4~T1 we see that T is 2-slim. 

Case 3. k > 1, fc' = 0: This case is proved by the same argument applied 
in Case 2. 

Case 4. k — 0, k' — 0: By Lemma f3.2[ we have p = q = r = 2. Then by 
Lemma T4.1[ we see that T is 1-slim. 

Therefore G0 is 2-hyperbolic. 

Next we show that Gy is quasi-isometric to the real line K. Let / : Gy — > K 
be a map defined by the following; f(v n -iv n ) = [n — l,n] for v n -\ £ V n ~i and 
u« G Ki- Here [ti — 1, n] denotes the closed interval bounded by n — 1 and n. Then, 
by Lemma l3.2[ the map / is a quasi- isometry. □ 



5. Known facts and questions 

In this section, we introduce some facts and remarks related to the diameter and 
the dimension of complexes, and propose questions for further studies. 

First we focus on the (V, A)-Gordian complex Q§. By Lemma [321 there exists 
no 2-simplex in Q§ (see [221 Proposition 2.3]). This implies the following. 

Proposition 5.1. The dimension of Q§ is one. Therefore Q§ and G0 coincide. 



6 



KAZUHIRO ICHIHARA AND IN DAE JONG 




Figure 4. The case where p = 4 and q = 4. 

Next we focus on the (V, x)-Gordian complex Q$ and the (V, x)-Gordian graph 
Gy. As mentioned in the proof of Lemma 13.21 any Alexander-Conway polynomial 
of a knot is realized by an unknotting number one knot [16) , [27] . (There are several 
studies on the realization problem of the Alexander-Conway polynomial. See g], 
[UII3], H3> EH, ES], [28].) Thus, the diameter of and that of Gy are less than 
or equal to two. Since a geodesic space with a finite diameter r is r-hyperbolic, and 
it is quasi-isometric to a point, we have the following. 

Proposition 5.2. The (V ,x)-Gordian graph G v is 2-hyperbolic, and it is quasi- 
isometric to a point. 

Remark 5.3. For any n S N, there exists vertices [K] and [K'] such that d^([K], [K 1 ]) = 
n. Actually, we have dy([ifo] 5 [Kn]) = n, where Kq and K n are twist knots depicted 
in Figure [5] Thus, the diameter of G0 is infinite. 




Figure 5. A twist knot K m . 

Recently, Kawauchi [TS] showed that d^([Ki], [K-i]) = 2 by using duality the- 
orems on the infinite cyclic covering space of a knot exterior. Here K\ denotes the 
trefoil knot and K—% denotes the figure-eight knot as shown in Figure [5] Thus, 
the diameter of G v is just two. Kawauchi also showed that the dimension of the 
(V, x)-Gordian complex Ql^ is infinite [15] , that is, an n-simplex is contained in C?y 
for any n£N. 

Remark 5.4. The dimension of Gordian complex is infinite, which was shown 
by Hirasawa and Uchida [11) . For a G„-move with n > 3, the dimension of the 
G n -Gordian complex Q Cn is also infinite, which was shown by Ohyama [2B]. Here 
we note that the Gi-move is the crossing change and a G2-move is equivalent to the 
Delta- move. 

Finally we propose some questions. For several local moves and knot invariants, 
it is interesting to consider the Gromov hyperbolicity of . As mentioned in 
Remark 1 5. 4[ the crossing change is equivalent to the Gi-move and the Delta- move 
is equivalent to a G2-move. Then the following question is natural to ask. 
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Question 5.5. For n > 3, is each connected component of the (V , C„)-Gordian 
graph Gy" Gromov hyperbolic? 

Note that Gy™ consists of infinitely many connected components by results of 
Goussarov [6] and Habiro [8]. 

It is also interesting to study the A-Gordian graph. In particular, G v and G0 
are Gromov hyperbolic, but G x is not Gromov hyperbolic. 

Question 5.6. Is the A-Gordian graph G A Gromov hyperbolic? 
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